Programming Systolic Arrays
نویسنده
چکیده
This paper presents the New Systolic Language as a general solution to the problem systolic programming. The language provides a simple programming interface for systolic algorithms suitable for diierent hardware platforms and software simulators. The New Systolic Language hides the details and potential hazards of inter-processor communication, allowing data ow only via abstract systolic data streams. Data ows and systolic cell programs for the co-processor are integrated with host functions, enabling a single le to specify a complete systolic program.
منابع مشابه
Designing Systolic Algorithms Using Sequential Machines - Foundations of Computer Science, 1984. 25th Annual Symposium on
We offer a methodology for simplifying the design and analysis of systolic systems. Speciflcally, we give characterizations of systolic arrays in terms of (single processor) sequential machines which are easier t o analyze and to program. We give several examples to illustrate the design methodology. In particular, we show how systolic arrays can be easily designed to implement priority queues,...
متن کاملReversible Systolic Arrays, Part II: m-ary Equipollent SIMD Circuits and their Quantum Realizations
This paper introduces new type of m-ary systolic arrays called m-ary reversible systolic arrays which extends the new concept of two-valued reversible systolic arrays that was introduced in the first part of my article. The m-ary quantum systolic architectures’ computations of the new type of systolic arrays are also introduced. The new m-ary systolic arrays maintain the high level of regularit...
متن کاملProgramming Systolic Arrays Richard
This paper presents the New Systolic Language as a general solution to the problem systolic programming. The language provides a simple programming interface for systolic algorithms suitable for di erent hardware platforms and software simulators. The New Systolic Language hides the details and potential hazards of inter-processor communication, allowing data ow only via abstract systolic data ...
متن کاملReversible Systolic Arrays, Part I: Two-Valued Bijective Single-Instruction Multiple-Data (SIMD) Architectures and their Quantum Extensions
New type of systolic arrays called reversible systolic arrays is introduced. The two-valued quantum systolic architectures’ realizations and computations of the new systolic arrays are also introduced. It is shown that the new systolic arrays maintain the high level of regularity while exhibiting the new fundamental bijectivity (reversibility) and quantum superposition properties. A systolic ar...
متن کاملChapter 1 Sytematic Synthesis of Processor Arrays from Uniform Recurrence Equations
The rapid growth of technology in the last decade has had a great impact on the evolution of computer architectures. High performance specialized computer systems, called Systolic arrays, are used to meet application-speciic requirements. Systolic arrays have been recognized as excellent candidates for high performance parallel computing 6]. The fundamental concept behind a systolic architectur...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1992